Disentangling Notions of Specifier Impenetrability: Late Adjunction, Islands, and Expressive Power

نویسندگان

  • Gregory M. Kobele
  • Jens Michaelis
چکیده

In this paper we investigate the weak generative capacity of minimalist grammars with late adjunction. We show that by viewing the Specifier Island Condition as the union of three separate constraints, we obtain a more nuanced perspective on previous results on constraint interaction in minimalist grammars, as well as the beginning of a map of the interaction between late adjunction and movement constraints. Our main result is that minimalist grammars with the SpIC on movement generated specifiers only and with the Shortest Move Constraint, in conjunction with late adjunction, can define languages whose intersection with an appropriate regular language is not semilinear.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Temporal Concurrent Constraint Programming: Applications and Behavior

The ntcc calculus is a model of non-deterministic temporal concurrent constraint programming. In this paper we study behavioral notions for this calculus. In the underlying computational model, concurrent constraint processes are executed in discrete time intervals. The behavioral notions studied reflect the reactive interactions between concurrent constraint processes and their environment, as...

متن کامل

Tangled Tapes: Infinity, Interaction and Turing Machines

In the sixty-five years since Turing introduced his eponymous machines, many popular misconceptions about their properties have become current. In this paper, we explore the notions that Turing machines have infinite tapes and that their expressive power is limited by by an inability to interact with the wider environment during computations.

متن کامل

Expressivity and Complexity of Reasoning about Coalitional Interaction: Extended Abstract

This paper studies expressivity and complexity of normal modal logics for reasoning about coalitional power in multi-agent systems with agents that have preferences. A class of local and global notions relevant for reasoning about cooperation is identified. Many of these notions naturally correspond to concepts from game theory or social choice theory. The expressive power required to express t...

متن کامل

Two Type 0-Variants of Minimalist Grammars

Minimalist grammars (Stabler 1997) capture some essential ideas about the basic operations of sentence construction in the Chomskyian syntactic tradition. Their affinity with the unformalized theories of working linguists makes it easier to implement and thereby to better understand the operations appealed to in neatly accounting for some of the regularities perceived in language. Here we chara...

متن کامل

Spatial Webs: Position Paper

Fundamental to any Spatial Information System, including a Spatial Web, is a characterisation of spatial entities and the relationships between them. This is an area I have worked in since the late 1980s, concentrating in particular on Qualitative Spatial and Spatio-temporal reasoning, particularly mereotopological relations over regions [5], but also on orientation [12]. The Leeds work on mere...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011